-
1 двоичное дерево поиска
Mathematics: binary search treeУниверсальный русско-английский словарь > двоичное дерево поиска
-
2 двоичное дерево поиска
adjcomput. binärer SelektorbaumУниверсальный русско-немецкий словарь > двоичное дерево поиска
-
3 двоичное дерево (дерево двоичного поиска , двоичное дерево поиска)
Abbreviation: BST (Binary Search Tree)Универсальный русско-английский словарь > двоичное дерево (дерево двоичного поиска , двоичное дерево поиска)
-
4 оптимальное двоичное дерево поиска
оптимальное двоичное дерево поиска
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > оптимальное двоичное дерево поиска
-
5 оптимальное двоичное дерево поиска
Information technology: optimal binary search treeУниверсальный русско-английский словарь > оптимальное двоичное дерево поиска
-
6 двоичное дерево
1) Computers: binary search tree2) Engineering: binary treble3) Abbreviation: (дерево двоичного поиска, двоичное дерево поиска) BST (Binary Search Tree)4) Information technology: binary tree -
7 двоичное дерево
двоичное дерево
Дерево поиска информации, в котором каждая точка разветвления имеет только две ветви.
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > двоичное дерево
-
8 B-tree
Balanced Tree — сбалансированное дерево ( в котором все маршруты от корни к листу имеют одинаковую длину)В-дерево (1. balanced – симметричное ; 2. binary – двоичное)В-дерево; би-дерево (сбалансированное дерево поиска со многими ветвями, в котором степень корневого узла не меньше 2, каждый лист имеет один и тот же уровень)Англо-русский словарь промышленной и научной лексики > B-tree
См. также в других словарях:
Двоичное дерево поиска — Тип Дерево Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(h) O(n) Вставка O(h) O(n) Удаление O(h) O(n) где h высота дерева … Википедия
оптимальное двоичное дерево поиска — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN optimal binary search tree … Справочник технического переводчика
Двоичное дерево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Для практических целей обычно используют два подвида… … Википедия
Двоичное дерево (структура данных) — Двоичное дерево структура данных, являющаяся программной реализацией двоичного дерева (графа). Двоичное дерево состоит из узлов (вершин) записей вида (data, left, right), где data некоторые данные привязанные к узлу, left, right ссылки на узлы,… … Википедия
двоичное дерево — Дерево поиска информации, в котором каждая точка разветвления имеет только две ветви. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN binary tree … Справочник технического переводчика
Сбалансированное дерево поиска — АВЛ дерево сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1. АВЛ деревья названы по первым буквам фамилий их изобретателей, Г. М. Адельсона Вельского и Е. М.… … Википедия
Дерево Фибоначчи — АВЛ дерево с наименьшим числом вершин при заданной высоте (глубине). Если для какой либо из вершин высота поддерева, для которого эта вершина является корнем, равна , то правое и левое поддерево этой вершины имеют высоты равные соответственно и … Википедия
Дерево Фенвика — (двоичное индексированное дерево, англ. Fenwick tree, binary indexed tree, BIT) структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива. Впервые описано Питером Фенвиком в 1994 году … Википедия
Дерево отрезков — структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива. Содержание 1 Дерево отрезков в памяти … Википедия
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность отсутствие циклов и то, что между парами вершин… … Википедия